On the degree of homogeneous bent functions
نویسندگان
چکیده
It is well known that the degree of a 2m-variable bent function is at most m. However, the case in homogeneous bent functions is not clear. In this paper, it is proved that there is no homogeneous bent functions of degree m in 2m variables when m > 3; there is no homogenous bent function of degree m− 1 in 2m variables when m > 4; Generally, for any nonnegative integer k, there exists a positive integer N such that when m > N , there is no homogeneous bent functions of degree m−k in 2m variables. In other words, we get a tighter upper bound on the degree of homogeneous bent functions. A conjecture is proposed that for any positive integer k > 1, there exists a positive integer N such that when m > N , there exists homogeneous bent function of degree k in 2m variables.
منابع مشابه
On the conjecture about the nonexistence of rotation symmetric bent functions
In this paper, we describe a different approach to the proof of the nonexistence of homogeneous rotation symmetric bent functions. As a result, we obtain some new results which support the conjecture made in this journal, i.e., there are no homogeneous rotation symmetric bent functions of degree > 2. Also we characterize homogeneous degree 2 rotation symmetric bent functions by using GCD of pol...
متن کاملHomogeneous bent functions
This paper discusses homogeneous bent functions. The space of homogeneous functions of degree three in six boolean variables was exhaustively searched and thirty bent functions were found. These are found to occur in a single orbit under the action of relabeling of the variables. The homogeneous bent functions identiied exhibit interesting combinatorial structures and are, to the best of our kn...
متن کاملOn the Symmetric Property of Homogeneous Boolean Functions
We use combinatorial methods and permutation groups to classify homogeneous boolean functions. The property of symmetry of a boolean function limits the size of the function’s class. We exhaustively searched for all boolean functions on V6. We found two interesting classes of degree 3 homogeneous boolean functions: the first class is degree 3 homogeneous bent boolean functions; and the second i...
متن کاملOn the nonexistence of homogeneous rotation symmetric bent Boolean functions of degree greater than two
In this paper we present a result towards the conjectured nonexistence of homogeneous rotation symmetric bent functions having degree > 2.
متن کاملRotation Symmetric Bent Boolean Functions for n = 2p
It has been conjectured that there are no homogeneous rotation symmetric bent Boolean functions of degree greater than two. In this paper we begin by proving that sums of short-cycle rotation symmetric bent Boolean functions must contain a specific degree two monomial rotation symmetric Boolean function. We then prove most cases of the conjecture in n=2p, p>2 prime, variables and extend this wo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2004 شماره
صفحات -
تاریخ انتشار 2004